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CLAIMS 

What is claimed is: 

1. An MxN packet switch for switching M input packets arriving in each of a 
sequence of frame times to N output ports, the switch comprising 

5 an input module, having M inputs and B outputs, B > M, for switching the 

M input packets to M of the B outputs to produce M switched packets during each of the 
frame times, 

a packet buffer including B registers, coupled to the input module, for 
J storing the M switched packets into M available registers during each of the frame times 

to 

gjlO to produce M stored packets, and 

I:! an output module, having B inputs and N outputs coupled to the packet 

r* buffer, for transferring up to N packets from occupied registers in each of the frame times 

if! to the output ports based upon destination addresses contained within each of the stored 

III packets. 

^15 

2. The packet switch as recited in claim 1 wherein the input module is an MxB 
crossbar switch, and the output module is a BxN crossbar switch. 



3. The packet switch as recited in claim 1 wherein the packet buffer is a one-stop 
20 shared buffer memory. 
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4. The packet switch as recited in claim lfurther including queues and their 
identifiers to store the destination addresses and wherein the output module transfers Ni 
packets from the occupied registers in each of the frame times to N 2 output ports 
indicated by identifiers of the queues, Ni < N 2 <N. 

5. The packet switch as recited in claim 1 further including a register selector for 
assigning the M of the B registers during each of the frame times to generate M assigned 
registers. 

6. The packet switch as recited in claim 5 further including M header hoppers, 
coupled to the input module, for storing header information from each of the M input 
packets in each of the frame times and M addresses of the M assigned registers for the M - 
input packets in each of the frame times. 

7. The packet switch as recited in claim 6 further including N queues for storing 
the addresses of the assigned registers in each of the frame times as transmitted to the N 
queues from the M header hoppers based upon destination information in the header 
information of the packets. 

8. The packet switch as recited in claim 7 wherein the header hoppers, the 
register selector, and the queues are coupled via a multi-user bus. 
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9. The packet switch as recited in claim 1 wherein each of the B registers is a 
circular shift register. 



10. An MxN packet switch for switching M input packets arriving in each of a 
5 sequence of frame times to N output ports, the switch comprising 

a MxB input crossbar switch, B > M, for switching the M input packets to 
M of the B outputs to produce M switched packets during each of the frame times, 

a one-stop shared buffer memory, including B registers, coupled to the 

0 

yj input crossbar switch, for storing the M switched packets into M available registers 

iiUj 

KllO during each of the frame times to produce M stored packets, 

m a BxN output crossbar switch coupled to the packet buffer, for transferring 

§ up to N packets from occupied registers in each of the frame times to the output ports 

O 

f l based upon destination addresses, 

□ a register selector for assigning the M of the B registers during each of the 

15 frame times to generate M assigned registers, 

M header hoppers, coupled to the input crossbar switch, for storing header 
information from each of the M input packets in each of the frame times and M addresses 
of the M assigned registers for the M input packets in each of the frame times, and 

N queues for storing the addresses of the assigned registers in each of the 
20 frame times as transmitted to the N queues from the M header hoppers based upon 
destination information in the header information. 
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11. The packet switch as recited in claim 10 wherein the header hoppers, the 
register selector, and the queues are coupled via a multi-user bus. 

12. An MxN packet switch for switching M input packets arriving in each of a 
sequence of frame times to N output ports, the switch comprising 

input means, having M inputs and B outputs, B > M, for switching the M 
input packets to M of the B outputs to produce M switched packets during each of the 
frame times, 

storage means, including B registers, coupled to the input module, for 
storing the M switched packets into M available registers during each of the frame times 
to produce M stored packets, and 

output means, having B inputs and N outputs coupled to the packet buffer, 
for transferring up to N packets from occupied registers in each of the frame times to the 
output ports based upon destination addresses contained within each of the stored 
packets. 

13. The packet switch as recited in claim 12 wherein the input means is an MxB 
crossbar switch, and the output means is a BxN crossbar switch. 

14. The packet switch as recited in claim 12 wherein the storage means is a one- 
stop shared buffer memory. 
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15. The packet switch as recited in claim 12 further including queues and their 
identifiers to store the destination addresses and wherein the output means transfers Ni 
packets from the occupied registers in each of the frame times to N 2 output ports 
indicated by identifiers of the queues, Ni < N 2 <N. 

16. The packet switch as recited in claim 12 further including a register selector 
for assigning the M of the B registers during each of the frame times to generate M 
assigned registers. 

17. The packet switch as recited in claim 16 further including M header hoppers, 
coupled to the input means, for storing header information from each of the M input 
packets in each of the frame times and M addresses of the M assigned registers for the M 
input packets in each of the frame times. 

18. The packet switch as recited in claim 17 further including N queues for 
storing the addresses of the assigned registers in each of the frame times as transmitted to 
the N queues from the M header hoppers based upon destination information in the 
header information of the packets. 

19. The packet switch as recited in claim 18 wherein the header hoppers, the 
register selector, and the queues are coupled via a multi-user bus. 
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20. The packet switch as recited in claim 12 wherein each of the B registers is a 
circular shift register. 

21. A method for switching M input packets arriving in each of a sequence of 
5 frame times to N output ports using an MxN packet switch, the method comprising 

switching the M input packets to M of the B outputs to produce M 
switched packets during each of the frame times, B > M, 

storing the M switched packets into M of B registers during each of the 
frame times to produce M stored packets, and 



22. The method as recited in claim 21 wherein the transferring includes 
transferring N x packets from the B registers in each of the frame times to N 2 output ports 

15 indicated by identifiers of queues, Ni < N 2 <N. 

23. A method for switching M input packets arriving in each of a sequence of 
frame times to N output ports using an MxN packet switch, the method comprising 

prior to the arrival of the M input packets in each one of the frame times, 
20 selecting M available registers in a packet buffer having B registers, B > M, to store the 
M input packets arriving in the next one of the frame times, 




transferring up to N packets from up to N of the B registers in each of the 



frame times to the output ports based upon destination information. 
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setting up connections in an input module to switch the M input packets to 
the M available registers, 

transmitting the register addresses of the M available registers to header 

hoppers, 

delivering and storing the M input packets to the M available registers 
using the connections of the input module, 

sending headers from the M input packets to the header hoppers, 

transmitting the register addresses from the headers of the M input packets to N queues 
corresponding to destination addresses in the headers of the M input packets, 

updating the queues based on the header information provided by the 

header hoppers, 

sending control information to a register selector to inform the register 
selector of the destination addresses of the M input packets in each of the frame times, 

selecting up to N stored packets from the packet buffer for each of the 
destination addresses based on contents of the queues, 

transmitting the up to N selected stored packets to the outputs, updating 
the register selector to account for any remaining destination addresses for each stored 
packet, and 

transmitting any remaining stored packets to the N outputs in subsequent 
one or more subsequent frames to clear the remaining stored packets. 
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24. A method for switching M input packets arriving in each of a sequence of 
frame times to N output ports using an MxN packet switch, the method comprising the 
steps of 

switching the M input packets to M of the B outputs to produce M 
switched packets during each of the frame times, B > M, 

storing the M switched packets into M of B registers during each of the 
frame times to produce M stored packets, and 

transferring up to N packets from up to N of the B registers in each of the 
frame times to the output ports based upon destination information. 
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